Some methods of computational geometry applied to computer graphics

Some methods of computational geometry applied to computer graphics

Windowing a two-dimensional picture means to determine those line segments of the picture that are visible through an axis-parallel window. A study of some algorithmic problems involved in windowing a picture is offered. Some methods from computational geometry are exploited to store the picture in a computer such that (1) those line segments inside or partially inside of a window can be determ...

Computational Geometry and Computer Graphics

Computer graphics is a defining application for computational geometry. The interaction between these fields is explored through two scenarios. Spatial subdivisions studied from the viewpoint of computational geometry are shown to have found application in computer graphics. Hidden surface removal problems of computer graphics have led to sweepline and area subdivision algorithms in computation...

Computational Geometry and its Application to Computer Graphics

A Sampler of Useful Computational Tools for Applied Geometry, Computer Graphics, and Image Processing

mathematics. If you are interested in a theoretical understanding of the techniques, this book will point you in the right direction but will not take you there. If you are looking to implement computer graphics or geometry processing algorithms, this book will not tell you how.

Applications of Computational Geometry to Computer Aided Design , Computer Graphics and Computer Vision